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Die Erfindung betrifft ein Verfahren zur Obertragung von 
Mehrtragersignalen mit einem reduzierten Spitzen-/Mittel- 
wert-Verhaltnis sowie ein Mehrtrager-Obertragungssystem 
zur Durchfuhrung des Verfahrens. Bet der Mehrtrager-Ober- 
tragungstechnik folgt nach dem Gesetz der groSen Zahien 
eine nahezu Gau6*fdrmige Haufigkeitsverteilung des zu 
ubertragenden Zeitstgnats. Zur Reduzierung der Sprtzenlei- 
stung existieren zwar zahlreicho Losungsansatze, die aber 
allesamt fur die praktische Anwendung nicht geeignet sind. 
Die Erfindung lost dieses Problem dadurch, daS die einem 
Mehrtragerslgnal zugeordneten Trager auf mehrere BIdcke 
gfeicher Linge verteilt warden. Jedem Symbol (Bitfolge) 
einer ein- oder zweidimensionalen Symbolmenge, mit dem 
jeweils ein Trager des Mehrtragarsignals modutiert wird, 
wird eine vorbestimmte m-stellige Nummer zugeordnet. 
Erfindungsgemaft werden die den einzelnen zugeordneten 
Symbolnummern, d. h. die Bttfolgen, mit denen die Trager 
moduliert werden, derart modifiziert, daS das Spitzen-/Mit- 
telwert-Verhattnis des zu ubertragenden Mehrtragersignals 
im Zeitbereich verrlngert wird. Dies erreicht die Erfindung 
dadurch, daS den Symbolnummern auf der Grundlage einer 
vorbestimmten Tredisstruktur sogenannte Formungsworter 
ubertagert werden, die mtt Hilfe eines Viterbi- Decoders 
erzeugt werden. Die Metrik, nach der die Formungsworter 
ausgswahit werden. ist die Spitzenleistung des Mehrtrager- 
signals im Zeitbereich oder eine Obargangsmetrik tm Fre- 
quenzbereich. 



Dfo folganden Angaben sind den vom Anmalder eingereichtan Unterlagen entnommen 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Obertragung von Mehrtragersignalen init einem reduzierten Spitzen- 
/Mittelwert-Verhaltnis nach Anspruch 1 sowie ein Mehrtragcr-Obertragungssystem zur Durchfuhrung des 
5 Verfahrensnacfa Anspruch 7. , , j. . , i.t u • u 

Auf dem Gebiet der digitalen Signalverarbeitung sind Systeme bekannt, die erne hochratige digitale Nachncfa- 
tenubertragung ermoglichen. Eine Technik, die in jungster Zeit immer mehr an Bedeutung gewinnt ist die 
Mehrtrageriibertragung, die auch als ^Discrete Multitone" (DMT) oder "Orthogonal Frequency Division Multi- 
plex" (OFDM) bekannt ist Bei der Mehrtrageriibertragung wird der zu ubertragende Datenstrom in viele 
10 parallele Teilstrome zerlegt, welche im Frequenzmultiplex unabhangig voneinander ubertragen werden. Kne 
wichtige Kenngr58e der Mehrtragerubertragung ist die Lange eines Rahmens, in dem ein Mehrtragersignal 
ubermittelt wird Die Rahmenlange legt die Anzahl sowohl der moduiierbaren Trager als auch der daraus 
entstehenden Abtastproben im Zeitbereich fest Falls das Mehrtrager-Signal aus einer Inversen EHskreten 
Fouriertransformation hervorgeht, wird der Rahmen eines Mehrtragersignals *un Frequenzbereich auch DFT- 
(Diskrete Fourier-Transformation)-Rahmen genannt. Da bei der Mehrtrager-Obertragung viele Trager (bei- 
spielsweise 256 Trager) uberlagert werden, zeigt das Zeitsignal gemaB dem Geseu der groBen Zahlen eine 
nahezu GauB-formige Haufigkeitsverteilung der Amplituden. Mit anderen Worten konnen relativ zur mittleren 
Signalleistung sehr hohe Spitzenleistungen auftreten, fur die analoge Schaltungskomponenten, Analog-Digital- 
und Digital/Analog- Wandler ausgelegt werden mussen (hohe DynamikX Es wird daher angestrebt, die Spitzen- 
leistungen des Zeitsignals zu begrenzen. Eine einfache Methode besteht darin, die Spitzenwerte abzuschneiden- 
Jede Amplitudenbegrenzung eines Zeitsignals fuhrt jedoch zu einer Verschlechterung des Stdrabstandes. 

S. Narahashi et aL beschreibt in einem Aufsatz ^Minimizing Peak-to-Average Power Ratio of Multitone 
Signals Using Steepest Descent Method", erschienen in Electronics Letters, 31. August 1995, Band 31, Nr. 18, 
Seiten 1552— 1553, ein Verfahren zur Reduktion von Spitzenwerten bei unmoduherten Tragem. Dies bedeutet, 
daB keine Nutzinformation ubertragbar ist, was naturlidi praktisch ohne Bedeutung ist 

In dem Aufsatz "^lock Coding Scheme for Reduction of Peak to Mean Envelope Power Ratio of Multicamer 
Transmission Schemes*, erschienen in Electronics Letters, 8. Dezember 1994, Band 30, Nn 25, beschreibt A. E. 
Jones et aL eine Methode zur Verringerung von Spitzenleistungen basierend auf BPSK-modulierten Tragem. 
Diese Methode ist allerdings nur auf DFT-Rahmen mit sehr geringen Tragerzahlen (etwa 8 Trager) anwendbar, 
so daB sie aus praktischen Gesichtspunkten, d. h. fOr sinnvoUe Tragerzahlen in der GroBenordnung von 256, 
nichteinsetzbarist 

In dem Aufsatz Trellis Shaping", erschienen in IEEE Trans, on Information Theory, Band 38, Nr. 2, Marz 1992, 
Seiten 281 —300, hat G, D. Forney eine Methode, das sogenannte Trellis Shaping, zur Verringenmg von 
Spitzenleistungen in Zeitsignalen fur Emtrager-Obertragungssysteme beschrieben. Die von Forney beschriebe- 
ne Methode basiert auf einer Verdopplung eines benutzten Modulationsalphabets (z. B. ein PAM- oder QAM- 
Alphabet) mit Hilfe eines inversen Syndromformers. Ein Viterbi-Decoder beeinfluBt unter Benutzuftg einer 
bestunmten TreUisstruktur die Auftrittshaufigkeit der Symbole des Modulationsalphabets, derart, daB die mittle- 
re Leistung des Entragersignals im Zeitbereich verringert werden kann. Eine ausfuhrliche Beschreibung des 
sogenannten TrelUs Shaping" bei Eintrager-Obertragimgen kann aus dem obengenannten Aufsatz entnommen 
werden. 

Der Erfoidung liegt daher die Aufgabe zugrunde, ein Verfahren sowie ein System verfugbar zu machen, nut 
denen Spitzenleistungen in Mehrtragersignalen verringert werden kdnnen. 

Dieses technische Problem lost die Erfindung mit den Verfahrensschritten des Anspnichs 1 sowie den 
Merkmalen des Anspnichs 7. v . 

Der Grundgedanke der Erfindung ist darin zu sehen, die Symbole (dargesteUt z. B. durch erne Bitfolge) ernes 
Modulationsalphabets, auch Symbolmenge genannt. mit denen die einzelnen Trager eines Mehrtragersignals 
moduliert werden, auf der Grundlage der gunstigsten Pfadsuche in einer vorbestimmten Trellis-Struktur derart 
zumodifiziereii, daB die Spitzenlebtung des resultierenden Zeitsignals rninimiert wird. ' _ 

Dazu werden zunachst die einem Mehrtragersignal zugeordneten Trager (in der Praxis bildeW^eispfefeweise- 
50 256 Trager einen DFT-Rahmen) auf mehrere Blocke gleicher Lange I verteilt Jedem Symbol einer ein- oder 
zweidimensionalen Symbolmenge (PAM, QAM), mit dem jeweils ein Trager des Mehrtragersignals moduliert 
wird, wird eine vorbestimmte m-stellige Nununer zugeordnet Vorzugsweise entspricht die Anzahl m der Ziff em 
jeder Nummer der Anzahl Bits, durch die die Symbole dargesteUt werden. Auf diese Weise wird jedem Trager 
die Symbolnummer zugewiesen, die der Bit folge entspricht, mit der der jeweilige Trager zu modulieren ist Die 
55 den Tragem eines Mehrtragersignals zugeordneten Symbolnummem werden blockweise jeweils in eine m x l- 
Speicher-Matrix geschrieben, wobei wenigstens eine Leerstelle in jeder Matrix erzeugt wird Auf diese Weise 
wird gewahrleistet, daB jeder 1 Trager enthaltende Block auf eine entsprechende Matrix abgebildet wird. Jede 
Leerstellenbehaftete Zeile einer Matrix wird mit Hilfe eines inversen Syndromformers vervollstandigt Der 
inverse Syndromformer fuhrt in die Leerstellen-behaftete Zeile einer Matrix eine Orthogonalitat zu den zulassi- 
60 gen Sequenzen eines Trellis ein. mit der es moglich ist, empfangerseitig die vervoUstandigten Zeilen zu decodie- 
ren. Durch eine Pfadsuche in e'mer vorbestimmten Trellis-Struktur werden mehrere zulassige Folgen von 
Formungs- oder Codewdrtem der Lange 1 erzeugt und anschlie&end in einem Pfadspeicfaer abgespeichert. Als 
Metrik fur die Auswahl der zulassigen Folgen von Formungswortem wird die Spitzenleistung des Mehrtragersi- 
gnals im Zeitbereich oder eine vordefinierte Obergangsmetrik zwischen Blockpaaren im Frequenz- oder DFT- 
Bereich benutzt Die gunstigste Folge von Formungswortem der L§nge l die den entsprechenden, vervoUstan- 
digten Zeilen jeder Matrix addithr uberlagert wird, wird auf der Grundlage der vorbestinunten Trellis-Stniktur 
derart ausgewahlt, daB die resultierende Spitzenleistung des Mehrtragersignak im Zeitbereich bezogen auf die 
mittlere Signalleistung rninimiert wird Die derart modifizierten Symbole werden den Tragem aufmoduliert Die 



15 



20 



25 



30 



35 



40 



45 



65 



2 



I 



DE 196 25 054 Al 



mcxiulierten TrSger werden einer inversen diskreten Fourier-Transformation (IDFT) unterworfen, und das 
resultierende IDFT-Mehrtragersignal wird ausgesendet Das empfangene Mehrtragersignal wird einer diskre- 
ten Fourier-Transformadon unterworfen. Empfangseidg wird ein Syndrom- Former eingesetzt der infolge der 
Orthogonalitat, die vom inversen Syndromformer sendeseidg in die Leerstellen-behaftete Zeile jeder Matrix 
eingefuhrt worden ist, ledigtich die Qberlagenen Formungswdrter entfemt Unter dem Begriff Tormungsworf s 
wird im weitesten Sinne ein Codewort ais Bestandteil einer Sequenz verstanden, das beispielsweise in einem 
Viterbi-Decoder erzeugt wird. Bildlich gesprochen dienen die Formungsworter dazu, den zeitlichen Veriauf des 
Mehrtragersignals derart zu pragen, daB Spitzenwerte im wahrsten Sinne des Wortes abgeschnitten werden. 
Man spricht daher auch vom Mehrtrager-Trellis-Shaping. 

Zum Auffinden der gunsdgsten Folge von Formungswortem (das ist die Folge, mit der die Spitzenleistung des lo 
Mehrtragersignals minimiert wird) kann eine Pfadentscheidung in der vorbestimmten Trellisstruktur unter 
Beriicksichtigung der resulderenden Spitzenleistung im Zeitbereich getroffen werden. Auf der Grundlage 
zulassiger Zustandsubergange in der vorbestimmten Trellisstruktur werden zunachst die zulassigen Formungs- 
worter fur jeden Block oder jede Matrix, die das Mehrtragersignal im Frequenzbereich darstellen, ausgewahlt 
und der, mittels des inversen Syndromformers vervoUstandigten Matrixzeile der entsprechenden Matrix addithr 15 
aberlagertL Die mit den jeweiligen FormungsTircrtem codiertea S>'nibclc jeder Matrix wefucu deu jeweiligen 
Tragem aufmoduliert und blockweise einer inversen diskreten Fourier-Transformadon unterworfen und im 
Zeitbereich abgespeicherL Alle Bldcke oder Matrizen werden im Zeitbereich unter Berucksichdgung der 
vorbesdmmten Trellisstruktur iteradv berechnet Mit anderen Worten wird die Spitzenleistimg des Mehrtrager- 
signals im Zeitbereich iteradv berechnet, indem der EinfluB der Trager eines neuen Blocks auf alle 2^itbereichs- 20 
werte der vorher berechneten Blocke ermittelt wird SchlieBIich wird die gunstigste Blockfolge und somit die 
gunstigste Folge von Formungswortem ausgewahlt, fur die das Mehitragersignal das minimale Spitzen-Mittel- 
wert-Verhaltnis im Zeitbereich besitzt. Das oben beschriebene Verfahren bietet sich insbesondere fur Rund- 
funksysteme, wie z. B. DAB-(Digital Audio Broadcasting)-Systeme, an, da der notwendige Schaltungsaufwand im 
Sender, d. h. nur einmal an^Ut, wohingegen sich die Komplexitat der Empfangsgerate verringert 25 

Ein aitemadves Verfahren, bei dem nicht jeder Block des Mehrtragersignals einzeln einer inversen diskreten 
Fourier-Transformation unterworfen werden muB, besteht darin, die Metrikbildung und Pfadentscheidung in 
der Trellisstruktur zum Auffinden der gunstigsten Folge von Formungswortem im Frequenzbereich selbst ^' --.-^ 

auszufuhren. Wiedenmi werden auf der Grundlage zulassiger Pfade oder Zustandubergange in der vorbestimm- 
ten Trellisstruktur zulassige Formungsworter fOr jede Matrix ausgewahlt und der vervoUstandigten Zdle der 30 ^ 
entsprechenden Matrix addidv uberlagert Fur jeden ursprunglichen Block (Matrix) gibt es daher mehrere mit 
den jeweiligen Formungswortem modifizierte, d. h. geformte Blocke {geformte MatrizenX Die eigentlich auf 
diese Weise modifizierten Symbole jedes geformten Blocks werden abgespetchert Die zulassige Mehrtragersi- 
gnale darstellenden, geformten Bldcke werden paarweise zusanmiengefaBt Fur jedes aufctnanderfolgende 
Blockpaar oder altemativ fur alle mdglichen Blockpaarbildungen innerhalb eines DFT-Rahmens musseirent- 3S- - - ' ' 
sprechende Obergangsmetriken im Vorfeld ermittelt und abgespeichert werden. Eine solche Obergangsmetrik ^ 
erlaubt eine recht gute Aussage ub^r den EinfluB des zugehorigen Blockubergangs auf die resulderende ^ 
Spitzenleistung im Zeitbereich. Bei der Ermitdung einer Obergangsmetrik zwischen zwei auf einanderfolgenden 
Blacken werden beispielsweise alle nicht berucksichdgten Bldcke des DFT-Rahmens auf Null gesetzt Aitemadv 
ware es denkbar, alien nicht berOcksichdgten Bldcken einen Zufallswert zuzuordnen. Auf der Grundlage 40 
zulassiger Pfade in der vorbestimmten Trellisstruktur werden nunmehr die Obergangsmetriken der einen 
moglichen DFT-Rahmen bildenden geformten Bldcke summierL Es wird die Blockfolge und damit die Folge von 
Formungswortem im Frequenzbereich ausgewahlt, die die minimale Summenmetrik liefert Die so ausgewahlte 
Blockfolge, die einem Mehrtrager-Signai mit verringertem Spitzen-ZMittelwert-Verhaltnis im Zeitbereich ent- 
spridit, wird anschiieBend einer inversen diskreten Fourier-Transformation unterworfen. 45 

Die Erfiiidung wird nachstehend anhand der Ausfuhrungsbeispiele in Verbindung rait den beiliegenden 
Zeichnungen naher erlautert. Es zeigen: * 

Fig. 1 die erfindungsgemaBe Mehrtrager-Trellis-Shaping-Stufe eines Mehrtrager-Senders, die elSe~Meirik fan ^ 
Zeitbereich benutzt. 

Fig. 2 eine alternative erfindungsgemaBe Mehrtrager-Trellis-Shaping-Stufe eines Mehrtrager-Senders, die 50 
eine Metrik im Frequenzbereich benutzt. 

Fig. 3a ein prinzipielles Blockschaltbfld einer Einrichtung zur Erzeugung zulassiger Folgen von Formungs- 
wortem der Lknge 3, die in der Mehrtrager-Trellis-Shaping-Stufe nach Fig. 1 oder 2 implementiert ist. 

Fig. 3b ein prinzipielles Blockschaltbild eines Syndromformers entsprechend einer Prufmatrix, der Bestandteil 
eines Mehrtrager-Empfangers ist, 55 

Fig. 3c ein prinzipielles Blockschaltbild eines inversen Syndromformers entsprechend einer inversen PrOfma- 
trix, der Bestandteil der Mehrtrager-Trellis-Shaping-Stufe nach Fig. 1 oder 2 ist. 

Fig. 4a einen DFT-Rahmen, bestehend aus funf einzeinen Blocken mit jeweiis drei Tragem und einer Leerstel- 

le, 

Fig. 4b einen mit Hilf e des inversen Syndromformers nach Fig. 3c aufgefullten DFT-Rahmen nach Fig. 4a, 60 
Fig. 5 ein Trellis-Diagramm, in das der "gunstigste" Pfad fur den DFT-Rahmen nach Fig. 4b eingetragen ist. 
Fig. 6a— 6c ein binares Partitionierungsschema fur eine zweidimensionale 16-QAM-Symbolmenge, 
Fig, 7 eine grafische Darstellung des Einfiusses der in Fig. 1 gezeigten Mehrtrager-Treilis-Shaping-Stufe mit 

einer Metrik im Zeitbereich auf Mehrtragersignale und 
Fig. 8 eine grafische Darstellung des Hnflusses der in Fig. 2 gezeigten Mehrtrager-Treilis-Shaping-Stufe mit 65 

einer Obergangsmetrik im Frequenzbereich auf Mehrtragersignale. 

Die Erfindung betrifft ein Verfahren sowie ein MehrtrSger-Obertragungssystem zur Obertragung von Mehr- 

tragersignalen rait einem reduzierten Spitzen-ZMittelwert-Verhaltnis. Bei der Mehrtragerubertragung werden 
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die iiinerhalb eines Datensignals zu Qbertragenden Bits mehreren Trigem aufmoduliert. Die dem Datensignal 
zugeordneten Trager werden zu einera Rahmen, nadifolgend DFT-(Diskrete Fpurier.Transformation)Rahmen 
bezeichnet, zusammengefaBt In der Praxis werden beispielsweise DFT-Rahmen mit 256 Tragem benutzt. Zum 
leichteren Verstandnis und der besseren Anschaulichkeit halber wird ein DFT-Rahmen mit der Lange yon 32 
Tragem gewahlt Obwohl die einzeinen Trager mit den Symbolen beliebiger ein- oder zweidimensionaler 
Symbolmengen moduliert werden konnen, wird fur die weitere Betrachtimg eine 16-QAM-{Quadratur-Amp!itu- 
den-Modulation>Symbolmenge zugrunde gelegt. Femer sei das hier behandelte Mehrtrager Obertragungssy- 
stem ein Basisband^tem, in dem nur reelle Zeitsignale verarbeitet werden. Daher mussen die Tragersignale 
e'mer Konjugiertheitsbedingung genugen. Bei N Tragem mit den Spektren Fi muB gelten 

FN-i«F^i,i=0....,[N/2]. 

Da daruber hinaus systemtechnisch bedingt der nullte und funfzehnte Trager nicht belegt werden sollen, 
konnen bei dem hier betrachteten Ausfuhningsbeispiel lediglich funfzehn Trager mit Nutzsignalen moduliert 
werden. Die funfzehn Nutztrager des DFT-Rahraens werden in funf Blocke mit jeweils drei Tragem unterteilL 
Ein vollstandiger DFT-Rahmen umf aBt somit funf Bldcke, wie dies in den Fig. 4a und 4b dargesteUt ist 

Wir nehmen weiter an. daB die funfzehn Trager des vollstandigen DFT-Rahmens mit je emem vier Bit 
umfassenden Symbol einer 16-QAM-Syrabolmenge belegt werden. Jedem Symbol der le-QAM-Symbolmenge 
ist eine vierstelligc Nummer zugeordnet Die Anzahl der Ziff era einer Nununer entspricht dabei der Anzahl der 
Bits. Jede Ziff er nimmt den Wert 0 oder I an. der dem logischen Bitzustand entspricht Wie in IFlg. 6a dargesteUt 
ist, konnen die Symbole m einer zweidimensionalen Struktur angeordnet sem. Jeder Punkt in der 16-QAM-An- 
ordnung reprSsentiert ein Symbol mit dem ein Trager moduliert wird. Bei der Zuordnung von Nummern zu 
jedem Symbol, d h. bei der Abbildung von jeweils vier Informationsbits auf die sechzehn Symbole des Alpha- 
bets, gibt es verschiedene Codierungsstrategien, die ganz unterschiedliche Zuordnungen bewirken. Beispielswei- 
se kann man die Zuordnung nach der Entfemung der einzeinen Symbole zueinander optimieren. mdera die 
16-QAM-Symbolmenge nach Fig. 6a in vier Schritten in mehrere Untermengen aufgeteilt werden. Auftei- 
lung der Symbole wird derart vorgenommen. daB in den Untermengen jeweils ein maximaler Abstand (Euklidi- 
sche Distanz) erreicht wird. Dieses Verteilungsschema ist auch als "Set Partitioning' bekannt Eine ausf uhrhche 
Beschreibung cKeser Zuordnungsvorschrift von binaren Zahlen zu den einzeinen Symbolen einer Symbolmenge 
ist m dem Aufeatz "Channel Coding widi Multflevel/Phase Signals' von G. UngerbSck in IEEE Trans, on 
Information Theory, Band rr28. Nr. 1. Januar 1982, Seiten 55 ff, beschrieben worden. Wie in Fig. 6b dargesteUt 
ist, unterteilt man bei einer binaren Partitionierung zunachst die 16-QAM-Untermenge m zwei 8-QAM-Unter- 
mengen, die sich nur durch eine Rotation unterscheiden. Jeder Untennenge wird eine binare Ziffer 0 bzw. 1 
zugeordnet. Jede 8-QAM-Untermenge wird wiederum in zwei 4-QAM-Untermengen zerlegt, die sich nur durch 
eine Translation/Drehung unterscheiden (s. Rg. 6c). Jeder 4-Q AM-Untermengc wird eine binare Ziffer zufford- 
net Jede 4-QAM-Untemienge kann man im dritten Schritt in je zwei 2^2AM-Untermengen und jede«-QAM- 
Unteraienge kann man im vierten und letzten Schritt in jeweils zwei 1-QAM-Untermengen unterteden (mcht 
mehr dargesteUt). Insgesamt sind vier Schritte notwendig. um erne 16-QAM-Symbolmenge zu unterteden. Da in 
jedem Unterteflungsschritt den hinzukommenden Untermengen eine binare Ziffer zugeordnet wird, ist es 
mSglich, jedem Punkt der 16-QAM-Anordnung eine vierstelligc Partitionsnummer zuzuordnen. Verembarungs- 
gemaB werden die Partidonsnummem von rechts nach links gelesea Es ist offensichtlich, daB je nach Systeman- 
f ordenmg die Symbole der 16-QAM-Symbohnenge in unterschiedUcher Weise codiert werden konnen. 

Jeder Trager des DFT-Rahmens wird nunmehr mit einem QAM-Symbol belegt, das durch die entsprechende 
vierstelligc Partitionsnummer gekennzeichnet ist Wurde man nunmehr die modulierten Trager sofort einer 
inversen diskreten Fourier-Transformation (IDFT) unterwerfen, enthielte das Zeitsignal eventuefl groBe Spit- 
zenwerte. Dies folgt daraus, daB nach dem Gcsetz der groBen 2:ahlen eine Oberlagerung vieler Trager zu emer 
nahezu GauB-fdrmigen Haufigkeitsverteflung des Zeitsignals fuhrt Anhand zweier AusfQhrungsbeispiele zeigt 
die Erfindung, wie das Spitzen-ZMittelwert-Verhaltnis von Mehrtniger-Signalen *un Zeitbereichreduziert wer-^ 

den kann. , 

Der Grundgedanke besteht darin, die den Tragem des DFT-Rahmens aufzumodulierenden Symbole derart zu 
modifizieren und den Tragem aufzumodulieren,"daB nach einer inversen diskreten Fourier-Transformation das 
Mehrtragersignal ein reduziertes Spitzen-ZMittelwert-Verhaltnis besitzt 

1. Reduzierung des Spitzen-ZMittelwert-Verhaltnisses eines Mehrtragersignals in einer 
Mehrtrager-Trellis-Shaping-Stuf e mit einer Metrik im T^eitbereich 

In Fig. 1 ist ein Mehrtrager-Sender dargesteUt, der eine sogenannte Mehrtrager-Trellis-Shaping-Stufe mit 
einer Metrik im Zeitbereich aufweist Die Mehrtrager-Trellis-Shaping-Stufe weist eine Speichereinrichtung 10 
auf, die in funf Speicherabschnitte zur Aufnahme der Symbole jeweUs eines Blocks des DFT-Rahmens unterteilt 
sein kann. Jeder Speicherabschnitt der Speichereinrichtung 10 besitzt die GroBe m x I, wobei m gleich vier ist 
und der Anzahl der Bits, die ein Symbol des 16-QAM-Symbolalphabets darsteflen. entspricht und 1 gieich drei ist 
und der Anzahl der Trager pro Block entspricht. Auf diese Weise werden die Symbole jedes Blocks des 
DFT-Rahmens uber ihre zugehorende Partitionsnununer auf eine 4x3-Matrix abgebildet Die drei Trager des 
ersten Blocks des DFT-Rahmens stehen in dem ersten Speicherabschnitt der Speichereinrichtung 10» wobei die 
rechte MatrixsteUe der letzten letzten ZeUe leer bleibt, wie dies Fig. 1 dargesteUt ist. Das Emschreiben des 
ersten Blocks in den ersten Speicherabschnitt erfolgt bebpielsweise derart. daB die Partitionsnununer des 
entsprechenden Symbols in der 16-QAM-Anordnung nach Fig. 6 von rechts nach Imks ausgelesen und von ooen 
nach unten in eine Spalte des ersten Speicherabschnitts eingelesen wird. Auf die gleiche Art und Weise werden 

4 



1 tutncnCA A -I ^ 



DE 196 25 054 Al 

die weiteren vier BIdcke des DFT-Rahmens in die entsprechenden Speicherabschnitte eingelesen. Die in der 
Speicheremncfatung 110 abgespeicherte Blockfolge des DFT-Rahmens ist in Hg. 4a gezeigt Die letzte, Leeretel- 
lenbefaaftete ZeDe jeder der funf abgespeicherten Blocke wird mit Hilfe eines inversen Syndromformere M 
vervoUstandigt Wie noch gezeigt wird, genugt jede vervoflstandigte Zefle einer Orthogonalitatsbeziehung die 
empfangerseitig erne Ruckgewinnung des ursprungUchen Mehrtrager-Signais ermogUcht Jede vervoUstandigte 5 
Matrix kann in eine separate Speicfaereinriciitung 30 uberschrieben werden. ZweckmaSigerweise kann auch 
dieselbe Speichereinrichtung tO benutzt werden. 

Aiif der Grundlage einer vorbestimmten, in einem Speicher 45 abgelegten Trellisstruktur, wie sie z. B. in Hg. 5 
dargestellt ist, werden zulassige Folgen von Formimgswortem der Lange 3 beispieisweise in einem Viterbi-De- 
coder 40 erzeugt und in einem nicht dargesteUten Speicher abgelegt Eine beispielhafte Generatormatrix, mit der 10 
zulassige Folgen von Formmigswortem erzeiigt werden konnen, lautet beispielsweise: 

G = (I + D2 1 + D + D^l + D + D2) 

Der Faktor D bedeutet, dafi ein Bit um einen Takt, und der Ausdruck D2 zeigt an, daB ein Bit um zweL Takte 15 
verzogert vfordtn ist Ein Generator zur Efzeugung der ofaigen Generatormatrix auf der Grundlage eines 
Faltungscodes der Rate 1/3 ist in Form eines Schieberegisters in Hg. 3a dargestellt. 

Fur das voriiegende Beispiel wird ein Trellis-Diagramm mit vier Zustanden und fOnf Obergangen entspre- 
chend der Anzahl der Blocke des in lF1g.4a oder 4b gezeigten DFT-Rahmens benutzt. Auf eine ausfuhrliche 
Erlauterung von Trellis-Diagranmien wird verzichtet da sie allgemein bekannt sind. Die in Fig. 5 gezeigte 20 
Trellisstruktur soU nur msoweit beschrieben werden, als es fur die Erfmdung wesentHch ist. In das TreUis-Dia- 
gramm smd der Obersichdicfakeit halber nur die gultigen Pfade fur den Ausgangszustand CO eingezeichnet Als 
Metrik fur die Pfadentscheidung sucht man den Spitzenwert (Ampfitudenquadrat des Zeitsignals) aus den 
Zeitabtastewerten. die iterativ aus den funf Blocken des DFT-Rahmens berecfanet werden. Diese Werte sind an 
den Knoten des Trellls-Diagramms angeschrieben. Aufierdem sind fur die beiden gultigen Pfade vom Ausgangs- 25 
zustand 00 zu den ersten beiden Obergangszustanden 00 und 10 die vom Viterbi-Decoder 40 erzeugten For- 
mungsworter 000 bzw. til eingetragea Fur jeden zuJassigen Pfad dun* das TreUis-Diagramm wird eine 
entsprechende Folge von Formungswortem generierL Um empfangsseidg den EinfluB der durch die Generator- 
mamx eizeugten Formungsworter auf das Mehrtragersignal wieder beseitigen zu kSnnen, muB das Empfangssi- 
gnal emer Prufmatrix unterworfen werden, die mit der Generatormatrix uber die Gleichung GxH*^ = 0 30 
verknupft isL Die transponierte Prufmatrix ergibt sich bei der oben gegebenen Generatormatrix beispiels- 
weise zu: *^ 



0 



0 



~ 35 - 



InHg. 3b ist ein sogenannter Syndromformer als Schieberegisteranordnung verwirklicht, mit welcfaer die 
Prufmatrix realisiert wird. 

Wie bereits erwahnt sorgt der inverse Syndromformer 20 fur eine Orthogonalitat zwischen vervollstandigten 
ZeUen und zulassigen Trellissequenzen bzw. Folgen von Formungswortem, wodurch es empfangsseidg moglicfa 
isu die Folgen von Formungswortem mit Hilfe des Syndromformers zu entfemen. Dazu kann der inverse 
Syndromformer ^ die inverse Prufmatrix 



40 



45 



0 



0 

1 



50 



auf jede Leerstellen-behaftete Zeile einer Matrix anwenden. 

Wit kehrenwieder zu Hg. 1 zuriick. Es sei angenomraen, daB die LeersteUen-behafteten Zeilen der funf 
Blocke des DFT-Rahmens nach Fag. 4a in dem inversen Syndromformer 20 vervollstandigt werden sind. In den 
funf Spwcherabschmtten der Speichereinrichtung 110 sind die entsprechenden Blocke des in Fig. 4b gezeigten 
DFT-I^ens abgelegt. Mit Hilfe des Viterbi-Decoders 40 werden jetzt gultige Formungswdrter erzeugt und m 
einem Speicher 45 abgelegt Der Snf achheit wegen wird der Zustand 00 als Anfangszustand angenommen. Die 
beiden ersten Formungsworter 000 und 111 fur die beiden zulassigen Pfade vom Anfangszustand 00 zum 
Uber|angszustand 00 bzw. vom Anfangszustand 00 zum Obergangszustand 10 sind in das TreUis-Diagramm 
nach ffig. 5 eingett^agen. In einem Addierer 50 wird zunachst die letzte Zefle des ersten Blocks des DFT-R^imens 
nach S^ig. 4b, die die Bitfolge 001 enthalt, mit dem zulassigen Formungswort 000 und 1 1 1 Modulo 2 addiert. Man 
erh^t auf diese Weise fur den ersten Block des DFT-Rahmens auf der Grundlage des in Fig. 5 gezeigten 
TreUis-Diagramms zwei modifizierte Blocke, die nachfolgend als geformte BIdcke bezeichnet werden. GenaSge- 
nommen werden die Parutionsnummera und somit die Symboie des entsprechenden geformten Blocks veiln- 
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dert. Mit den modifizierteQ Symbolen der beiden geformten Bldcke werden jeweils die ersten drei Trager des 
DFT-Rahmens moduliert Danach werden jeweils die drei Trager in einer Einrichtung 60 einer inversen, diskre- 
ten Fouriertransformation (IDFT) unterworfen. Als Ergebnis erhalt man fur jeden geformten Block mefarere 
Zeitabtastwerte. die in einen E*fadspeicher 70 abgelegt werden. Als Metrik fur die gunstigste Pfadentscheidung 
ermittelt man anschlieSend mit Hilfe einer Pf advergleichs-Einrichtmig 80 die Spitzenieistung (das Amplituden- 
quadrat) aus den berechneten Zeitwerten jedes geformten Blocks. Fur den Ffad von 00 nach 00 betragt die 
Metrik 260.4 und fur den Pfad von 00 each 10 ergibt sich eine Metrik von 259^ (s. Fig. 5). Die weiteren Blocke X 
X 4 und 5 des DFT-Rahmens werden auf die gleiche Weise verarbeitet: Den mit Hilfe des inversen Syndromfor- 
mers 20 vervoUstandigten 2^flen werden wiederum Formungsworter der erlaubten Pfade in dem TrelKs-Dia- 
gramm uberlagert Der EinfluB im Zeitbereich der so gewonnenen geformten Bldcke auf die vorhergehenden 
geformten Blocke wird iterativ nadi der folgenden Gleichung ermittelt: 



15 = ^i^o.x-^ E (^1^ ^^^^ 

l=(u-l)zi*l 

wobei u die Anzahl der iterativ verwendeten Bldcke eines DFT-Rahmens, 
fku der k-te Zeitabtastwert des u-ten geformten Blocks, 

20 Fi die Sektralkomponente im DFT-Bereich. 

Fi* die konjugierte komplexe Komponente zu Fi und 
n die Anzahl der Trager pro Block ist 

Nach jedem iterativen Schritt sucht man als Metrik fur den gunstigsten Pfad wiederum den Spitzenwert der 
Leistung aus den errechneten Zeitabtastwerten fica der bis dahin betrachteten geformten Blocke. Fuhren bei- 

25 spielsweise mehrere gultige Pfade in denselben Zustand, wird derjenige Pfad mit der kleinsten Metrik weiterver- 
folgt Nadi dem oben besdiriebenen erfmdungsgemaBen Verfahren werden also fur jeden Block gemaB den 
zulassigen Pfaden in dem Trellis-Diagramm erlaubte, alternative geformte Blocke gesucht und die dazugehoren- 
den Zeitabtastwerte berechnet um dann in jedem Trellis-Zustand den gunstigsten Pfad auswahlen zu konnen. 1st 
der letzte geformte Block des DFT-Rahmens berechnet, stehen alle zulassigen Pfade im Pfadspeicher 70 und es 

30 kann diejenige zulassige Folge von geformten Blocken ausgewahlt werden, die ein Mehrtragerzeitsignal mit 
ininimiertem Spitzen-ZMittelwert-Veriialtnis im 2:eitbereich hervorruft. Die dazugehorenden Zeitabtastwerte, 
die tatsachlich im Pfadspeicher 70 gespeichert sind, brauchen nur noch ubertragen zu werden. Am Ende der 
Berechnung aller geformten Bldcke stehen somit so viele modifizierte zeidiche DFT-Rahmen im Pfadspeicher 70 
wie Trellis-Zustande existieren. Es wird aber nur derjenige mit dem kleinsten Spitzen-ZMittelwert-Verhaltnis 

35 ubertragen. Im vorliegenden Beispiel ist dies der in dem Trellis-Diagramm nach Fig. 5 schwarz hervorgehohene 
Pfad. der im Zustand 01 endet. 

Der Ausdructr*7^ehrtrager-Treilis-Shaping* ist im Lichte des oben beschriebenen Systems so zu verstehen, 
daB der zeitliche Verlauf eines Mehrtrager-Signals derart vorgeformt wird, daB das Spitzen-ZMittelwert-Ver- 
haltnis verringert ist Dazu bedient man sich der Hilfe einer Pfadsuche in einem Trellis, wobei als Metrik die 

40 Spitzenieistung des Mehrtragersignals im Zeitbereich gewahlt worden ist 

Z Reduzierung des Spitzen-ZMittelwert-Verhaltnis eines Mehrtragersignals in einer 
Mehrtrager-Trellis-Shaping-Stuf e mit einer Metrik im DFT (Frequenz)-Bereich 

45 Die oben beschriebene Mehrtrager-Trellis-Shaping-Stufe 5 bendtigt eine reiadv lange Verarbeitungszeit, da 
jeder einzelne Block bzw. die geformten Bldcke einer inversen diskreten Fourier-Transformation unterworfen 
werden mOssen. Eine Verringerung der Verarbeitungszeit laBt sich dadurch erreichen, dafi bei der Kadsuche im 
Trellis die Metrikberechnung und Pfadauswahl im Frequenzbereich erfolgt Ein Ausfuhrungsbeispiel ist in Fig. 2^ 
dargestellt Komponenten, die den in Fig. 1 gezeigten Komponenten entsprechen oder ahniich sSiH erhaRen die 

50 gleichen Bezugszeichen. Dies sind eine Speichereinrichtung 10 zur Aufnahme wenigstens eines Blocks eines 
DFT-Rahmens, ein inverser Syndromformer 20, gegebenenf alls eine zweite Speichereinrichtung 30, ein Addierer 
50 und eine Eimlchtung 40, die einen Viterbi-Decoder und einen Formungswdrter-Speicher umfaBt Es sei 
wiederum angenommen, daB die funf Bldcke, d. h. die darin enthaltenen, mit Hilfe des inversen Syndromformers 
vorverarbeiteten Symbole des 16-QAM-Modulationsalphabets, in den jeweiligen Speicherabschnitten der Spei- 

55 chereinrichtung 10 abgelegt sind. 

Der Viterbi-Decoder 40 erzeugt zullssige Folgen von Formungswdrtem der Lange 3, die gemaB einem 
gewahiten Trellis jeder vervoUstandigten ZeUen des jeweiligen Blocks in dem Addierer uberlagert werden. Fur 
jeden, die Modulationssymbole enthaltenden Block werden somit zulassige geformte Bldcke ermittelt, deren 
modifizierte Modulationssymbole in einen Pfadspeicher 75 abgelegt werden. In e'mem weiteren Schritt muB eine 

60 Metrik gebildet werden. die aus den modulierten Tragem jedes geformten Blocks Ruckschliisse auf den hdch- 
sten Spitzenwert im ZeitberekA zulaBt Dazu wird in einem Vorverarbeitungsschritt die auftretende Spitzeniei- 
stung fur alle mdglichen Obergange zweier aufeinanderfolgender geformter Bldcke innerfaalb eines DFT-Rah- 
mens ermittelt und in einer Tabelle 90 abgelegt Diese Obergangsmetrik wird fur alle mdglichen geformten 
Blockpaare innerhalb eines DFT-Rahmens berechnet und in der Tabelle 90 abgespeichert Mit Hilfe der im 

65 Speicher 90 abgelegten Obergangsmetriken werden unter den zulassigen Folgen geformter Bldcke fur den 
DFT-Rahmen diejenigen ermittelt, fur die aus der gewahiten Metrik geringe Spitzenwerte bzw. Spitzen-ZMittel- 
wert-Verhaltnisse resultieren. Dabei werden die tS>ergangsmetriken fur jedes neu hinzukommende Formungs- 
blockpaar addiert Am Ende der Berechnung liegen Summenmetriken vor, die einen Ruckschlufi auf die tatsach- 
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iiche Spitzenleistung des zu Cbertragenden Mehrtrdgersignals ermdglichen. 

In iFi^. 7 1st das Ergebnis einer Simulation gezeigt bei der ein DFT-Rahmen 512 Trager umfaBt und jeder 
Block jewefls 3 Trager entfaalt Die fCurve H zeigt ein Mehrtragersignal, das keine erfindungsgemaBe Mehrtra- 
ger-Trellis-Shaping-Stufe durchlaufen hat Es zeigt daher eine GauB-formige Amplitudenverteilung und somit 
Starke Spitzenwene. Die Kurve 2 zeigt ein Mehrtragersignal, das in einer erfindungsgemiBen Mefartrager-Trel- s 
lis-Sfaaping-Stufe mit einer Metrik im Zeitbereich verarbeitet worden isL Hier ist die oben geschilderte Verrin- 
gerung der Spitzenwerte deutlich zu erkennen. 

In IFig. 8 ist das Ergebnis einer Simulation gezeigt, die jeweils drei Trager pro Block und insgesamt 32 Trager 
pro DFT-Rahmen verwendet. Es sind drei verschiedene Kurvenlaufe dargesteilL Die Kurve 1 entspricht einer 
nicht vorgeformten Kurve, die Kurve 2 einer Kurve, bei der Obergangsmetriken direkt benachbarter Block- to 
ubergange berucksichtigt worden sind, und die Kurve 3 entspricht einer Kurve, bei der Obergangsmetriken 
zwischen alien moglichen Blockkombinationen einbezogen worden sind Das dargestellte Diagramm zeigt, daB 
man beim "Shaping^ mit der Obergangsmetrik im Frequenzbereich den Spitzenwert deutlich senken kann. Da 
der Mittelwert nahezu erhalten bleibt, verbessert sich, wie gefordert, auch das Spitzen-ZMittelwert-Verhaltnis. 
Das in Fig. 8 dargestellte Diagramm wurde fur eine 4-QAM-SymboImenge simuliert is 

Dank der Erfindung ist ft? moglich, das Spitzen /hiittel^crt -Verhaltnis eiiics mehrtragersignais im Zeitbe- 
reich dadurch zu verringem, daB die Symbole, mit denen die einzelnen Trager des Mehrtragersignais zu 
raodulieren sind, auf geeignete Weise im Sender vorverarbeitet und anschlieSend modifiziert (das Modifizieren 
ist als Trellis-Shaping bekannt) werden. Durch eine Vorverarbeitung der Symboie wird eine Orthogonalitat 
eingefuhrt, die es ermoglicfat, daB die modifizierten Symbole empfangsseitig wieder in den ursprunglichen 20 
Zustand uberfuhrt werden konnen. 

Patentanspruche 

1. Verfahren zur Obertragung von Mehrtragei<DMT)-SignaIen mit einem reduzierten Spitzen-ZMittelwert- 25 
Verhaltnis, gekeniazeichnet durch folgende Verfahrensschritte: 

a) die einem Mehrtragersignal zugeordneten Trager werden auf mehrere Bldcke gieicher Lange 1 
verteilt, 

b) jedem Symbol einer ein- oder zweidimensionalen Symbohnenge (QAM), mit dem jeweils ein Trager 
des Mehrtragersignais moduiiert wird, wird eine vorbestimmte m-stellige (binare) Nummer zugeord- 30 
net, 

c) die den Tragem des Mehrtragersignais zugeordneten Symbolnummem werden blockweise jeweils 
in eine m x I-Matrix geschrieben, wobei wenigstens eine Leerstelle in jeder Matrix erzeugt wird, 

e) jede Leerstellen-behaftete Zeile jeder Matrix wird mit Hilfe eines inversen Syndrom-Formers 
vervollstandigt, - ^ 35 

f) eine zulassige Fplge yon Formungswortem der Lange 1, die den entsprechenden, in Schritt e) 
vervollstandigten Zeilen jeder Matrix additiv uberlagert werden, wird auf der Gnmdiage einer vorbe- 
stimmten Trellisstruktur derart ausgewahlt, daB die Spitzenleistung des Mehrtragersignais im Zeitbe- 
reich bezogen auf die mittlere Signalleistung minimiert wird, 

g) die Trager des Mehrtragersignais werden rait den codierten Symbolen, die den in Schritt Q modifi- 40 
zierten S3(Tnbolnuramem entsprechen, moduiiert und einer inversen diskreten Fourier-Transformation 
(IDFT) unterworfen und das IDFT-Mehrtragersignal wird ausgesendet, und 

i) aus dem empfangenen Mehrtragersignal werden empfangseitig mit Hilfe eines Syndrom-Formers die 
uberlagerten Formungswdrter entfemt. 

2. Verfahren nach Anspnich 1, dadurch gekennzeichnet, dafi Schritt 0 folgende Schritte umfaBt: 45 

— auf der Grundlage der vorbestimmten Trellisstruktur werden zulassige Coderworter blockweise 
ausgewahlt und der vervollstandigten Matrixzeile der entsprechenden Matrix additiv uberiage?t, 

— die mit den codierten Symbolen moduJierte Trager werden blockweise einer inverseH=~diskreten 
Fouriertransformation unterworfen und im Zeitbereich abgespeichert, 

— alle Blocke werden im Zeitbereich unter Beriicksichtigung der vorbestimmten Trellisstruktur itera- 50 
tiv berechnet, und . 

— es wird die zulassige Blockfolge fur das Mehrtragersignal mit dem minimalen Spitzen-ZMittelwert- 
Verhaltnis ausgewahlt 

3. Verfahren nach Anspruch I oder 2, dadurch gekennzeichnet, daB die zulassige Folge von Formungswor- 
tem nach der vorbestimmten Trellis-Struktur mit dem Viterbi- Algorithmus ausgewahlt wird 55 

4, Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB Schritt 0 folgende Schritte umfaBt: 

— auf der Grundlage der vorbestimmten Trellisstruktur werden zulassige Formungswdrter blockweise 
ausgewahlt und der vervollstandigten Zefle der entsprechenden Matrix additiv ubedagert, 

— jeder modifizierte Block wird im Frequenzbereich abgespeichert 

— die modifizierten Bldcke werden paarweise zusammengefaBt und fur jedes Blockpaar wird eine eo 
Obergangsmetrik abgespeichert, die im wesentlichen der Spitzenleistung des entsprechenden Block- 
paares im Zeitbereich entspricht, 

— auf der Grundlage der vorbestimmten Trellisstruktur werden die Obergangsmetriken jeder zidassi- 
gen Folge von Blockpaaren summiert, 

— es wird die zulassige Blockfolge des Mehrtragersignais im Frequenzbereich ausgewahlt, die die 65 
miniale Summenmetrik liefert, 

— die ausgewahlte Blockfolge wird einer inversen diskreten Fouriertransformation imterworfen. 

5, Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB bei der Ermitdung der Metrik fur jedes 
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Blockpaar die abngen Bldcke auf Null gesetzt werden. 

6. Verf ahren nach Anspnich 4 oder 5, dadurch gekennzeichnet, daB Obergangsmetriken nur fOr iinmittelbar 
benachbarte Blocke ermittelt werden. 

7. Mehrtrager-Obertragungssystem ztxr Durchfuhrung des Verfahreos nach den Anspruchen 1 bis 5, wobei 
die einem Mehrtragersignal zugeordneten Trager auf mehrere BIdcke gleicher Lange I verteilt sind, mit 
folgenden Merkmalen: 

— wenigstens ein erster Speicher (10) zur matrixartigen Aufnahme von jeweils 1 Symbolen einer em- 
oder zweidimensionalen Symbolmenge der Bidange m, 

— einen inversen Syndrom-Former (20) zur VervoUstandigung einer Leerstellen-behafteten Zeile des 

erstenSpeichers(10X , ,j 

— ein zweiter Speicher (45X in dem eine zuiassige Folge von Formungswortem der Lange 1 auf der 
Grundlage einer Trellis-Struktur abgelegt ist, 

— ein Addierer (50), der blockweise die vervoUstandigte Zeile mit einem entsprechenden Teil der 
Fonnungsworterfolge addiert, 

— eine Einrichtung (60; 65) zur inversen diskreten Fourier-Transformation (IDFT) jedes codierten 
Blocks, 

— em Pfad-Speicher (70; 75), der mit der IDFT-Einrichtung (60; 65) verbunden ist, 

— eine Enrichtung (80; 90) zur Auswahl einer zulassigen Blockfolge fur das Mehrtragersignal aus dem 
Pfad-Speicher (70; 75) auf der Grundlage der vorbestimmten Trellisstniktur derart, daB das Spitzen- 
/Mittelwert-Verhaltnis des Mehrtragersignals im Zeitbereich minimiert ist. 
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